Repulsion dynamics for uniform Pareto front approximation in multi‐objective optimization problems

نویسندگان

چکیده

Scalarization allows to solve a multi-objective optimization problem by solving many single-objective sub-problems, uniquely determined some parameters. In this work, several adaptive strategies select such parameters are proposed in order obtain uniform approximation of the Pareto front. This is done introducing heuristic dynamics where interact through binary repulsive potential. The approach aims minimize associated energy potential which used quantify diversity computed solutions. A stochastic component also added overcome non-optimal configurations. Numerical experiments show validity for bi- and tri-objectives problems with different front geometries.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Seeking the Pareto front for multiobjective spatial optimization problems

B. HUANG*?, P. FERYS, L. XUES and Y. WANGT[ ?Department of Geography and Resource Management, The Chinese University of Hong Kong, Shatin, NT, Hong Kong SDepartment of Civil Engineering, National University of Singapore, Singapore §Institute of Remote Sensing and Geographic Information Systems, Peking University, Beijing, PR China TInstitute of Geographical Sciences and Nature Resources Researc...

متن کامل

PAINT: Pareto front interpolation for nonlinear multiobjective optimization

A method called PAINT is introduced for computationally expensive multiobjective optimization problems. The method interpolates between a given set of Pareto optimal outcomes. The interpolation provided by the PAINT method implies a mixed integer linear surrogate problem for the original problem which can be optimized with any interactive method to make decisions concerning the original problem...

متن کامل

Equispaced Pareto Front Construction for Constrained Multiobjective Optimization

We consider constrained biobjective optimization problems. One of the extant issues in this area is that of uniform sampling of the Pareto front. We utilize equispacing constraints on the vector of objective values, as discussed in a previous paper dealing with the unconstrained problem. We present a direct and a dual formulation based on arc-length homotopy continuation and illustrate the dire...

متن کامل

A New Algorithm for Constructing the Pareto Front of Bi-objective Optimization Problems

Here, scalarization techniques for multi-objective optimization problems are addressed. A new scalarization approach, called unified Pascoletti-Serafini approach, is utilized and a new algorithm to construct the Pareto front of a given bi-objective optimization problem is formulated. It is shown that we can restrict the parameters of the scalarized problem. The computed efficient points provide...

متن کامل

Approximation of Multiobjective Optimization Problems

Approximation of Multiobjective Optimization Problems

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings in applied mathematics & mechanics

سال: 2023

ISSN: ['1617-7061']

DOI: https://doi.org/10.1002/pamm.202200285